#include <bits/stdc++.h>

using namespace std;

typedef long long LL;

const int N=505;
const LL mod=1e9+7;

int n,k;
char s[N];
LL f[N][N][N][2];

int main() {
	freopen("bracket.in","r",stdin);
	freopen("bracket.out","w",stdout);
	scanf("%d%d%s",&n,&k,s+1);
	printf("0");
	return 0;
}
